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Abstract 


The mold designing procedure (two piece molds) of a component involves determination of the 
main parting direction, corresponding side core and cavity directions, parting line generation, gate and 
runner location/design, cooling channel design and ejection system design. Proper design of molds/dies 
for a component is necessary to obtain high quality product at lower cost and time. The commercially 
available CAED systems do not determine the best pair of parting directions, associated side core/cavity 
directions and parting line of a component and it is still largely dependent on heuristics. This increases 
the time and cost of production of the dies/molds and even may not guarantee the best design. To 
overcome the above mentioned problems there is the need to develop a system to automate this 
procedure. 

Review of the literature reveals that there had been few attempts to develop a system that 
automatically determines the best parting direction, associated best parting line and side core/cavity 
directions. In most of the previous attempts the parting direction having minimum volume/surface 
area/number of undercuts is identified as the best parting direction. Other major factors such as flatness 
of parting line or draw-depth were not considered. Also, parting line along a draw direction is generated 
by considering the common edges of core and cavity regions. This may not yield the best parting line 
along a parting direction. 

In the present work an attempt has been made to design and develop a system which will 
automatically determine the best pair of parting direction, corresponding side core and cavity directions, 
the best parting lines along the candidate draw directions and parting surface along the best pair of 
parting direction of a component by taking its STL file as input. The cumulative influence of surface 
area and number of undercuts, flatness of parting line and draw depth is considered as the major factors 
while determining the best parting direction. A methodology to obtain the best parting line along a draw 
direction is also developed and implemented. The developed system is validated with the available 
literature and few case studies are performed to demonstrate its capabilities. 
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Chapter I 

Introduction and Literature Review 

1.1 Introduction 

Mold and die malcing is an important industry since their related products represent more than 
70% of the non-standard components in consumer products [Fu et al., 1999]. Proper design of 
molds/dies for a component is necessary to obtain high quality product at lower cost and time. The 
mold design procedure of a component (two piece molds), involves determination of the main 
parting directions, corresponding side core and cavity directions, gate and runner location/design, 
cooling channel design, ejection system design. The high demand for shorter designing and 
manufacturing lead times of Dies and Molds necessitates automation of the mold designing 
procedure. The commercially available CAED systems (e.g. Moldflow for injection molding) 
typically can (i) predict flow front progression and weld line locations, (ii) optimize part wall 
thickness and process conditions such as injection time, injection temperature, packing pressure, 
cycle time, (iii) determine injection pressure and clamp forces, (iv) design the cooling systems, (v) 
estimate warpage for a component [http//;moldflow.com]. However the determination of best pair of 
parting directions and the associated side core/cavity directions of a component is still largely 
dependent on the experience of the mold designer. The development of a system devoted in 
automating this procedure can help in eliminating the heuristics and can reduce time and cost of 
production. 

The objective of this thesis work is to design and develop a system which will automatically 
determine the best pair of parting direction, corresponding side core and cavity directions, parting 
line and parting surface of a component by taking STL file as an input. There have been many 
attempts to automate some of the above mentioned aspects but they have some limitations which are 
discussed later in this chapter. A basic understanding of the molding procedure involving two piece 
molds is given, prior to the discussion of the published literature. 

1.1.1 Basic Concepts 

In injection molding and die casting, the molds/dies consist of two plates which form an 
impression into which molten/ semi molten material is injected. The two plates are known as core 
and cavity or movable die/mold and stationary die/mold as shown in figure 1.1 . 

Parting Surface: The contact surface of the two plates in closed position (Fig 1 . 1). 

Parting line: The boundary of separation of the two mold halves in closed position (Fig 1.1). 


1 



Parting Directions’. The pair of opposite directions along which the two plates of the mold/die 
separate without obstruction, for removal of the solidified component (Fig 1.1). 

Undercuts’. Recesses or protrusions on the molded component that prevents its removal 

along the parting directions (Fig 1 .2). 

Demoldability: The ability of a component to clear out of the mold core and cavity when the 

mold opens. 

Draw’. The minimum distance through which a component is linearly translated in 

order to clear it from the mold (Fig 1.3). 


Parting Surface 



Parting Line 




Figure 1 .3: Part showing draw and draw depth 

1.2 Literature Review 


Ravi and Srinivasan [1990] proposed a list of nine decision criteria (projected area, flatness, 
draw, draft, undercuts, dimensional stability, flash, location of surfaces to be machined) to obtain the 
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best parting surface once the parting direction has been decided. However these criteria can be 
applied during the determination of the optimal parting direction itself. Among the above mentioned 
criteria minimization of number (Weinstein and Manoochehri,1997) or surface area (Chen et 
al.,1993, Hui and Tan, 1992) or volume (Yin et al.,2003, Nee et al.,1997) of undercut, flatness of 
parting line (Weinstein and Manoochehri,1997, Ravi and Srinivasan,1990, Majhi et al.,1999), 
minimization of depth of draw (Hui and Tan, 1992, Weinstein and Manoochehri,1997) and draft 
(Weinstein and Manoochehri,1997) are considered in determining the parting direction. 

1.2.1 Undercuts 


In the presence of undercuts, different mold elements such as side cores and cavities are used 
for easy separation of mold/die halves. However the presence of side core and cavities increases the 
cycle time and cost of the component. Thus there is the requirement of finding such a pair of parting 
direction along which there are minimum number and volume of undercuts. 

According to Ravi and Srinivasan [1990] the optimal parting plane along a parting direction 
should be designed to have minimal volume of undercut. This is expressed by equation 1.1. 

Minimize F = (l-I) 

where F,- is an undercut face, Sk is the parting surface or an intermediate face nearest to Ft, and V is 
the volume of the solid. However the methodology to obtain the best pair of parting direction is not 
addressed by them. 

Hui and Tan [1992] proposed a method based on heuristic search technique for automating 
the process of selection of parting direction. A set of parting directions is generated and presence of 
undercuts along these directions is tested. This set consists of (i) normals of the planar bounding 
surfaces, (ii) special directions for non-planar boimding surfaces, of the solid. For example in case of 
cylindrical surface, its axis is considered as a potential parting direction. To check for obstruction, 
points on the edges of the solid are used. Semi infinite ray that originate from a test point is 

casted along the parting direction under evaluation and is intersected with the enclosing box of the 
solid as shown in figure 1.4. The line segment is then divided into number of points (/>,.) and Point 

Membership Classification (PMC) test of these points ( /?, ) against the solid is done to check whether 
a point {p^) lies in, on or out of the solid. If the PMC test of any of the p^ points is in, the 


corresponding p^^ point is obstructed by the solid. They defined a factor called blocking factor to 

determine the extent of blockage along a probable parting direction and is given by equation 1.2. 

number of obscured points 


Blocking factor (BF) = 


total number of test po int s 


( 1 . 2 ) 
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The value of BF is calculated for all pre selected parting directions. The pair of direction having the 
least BF is considered as the best pair of parting direction. This methodology is applicable to 
polyhedral and cylindrical shaped bodies only. Parting direction for complicated solids cannot be 
obtained by this method. Moreover, optimal parting direction cannot be guaranteed because of the 
heuristics involved while generating the direction set. 



Figure 1.4: Part showing the procedure of blocking used by Hui and Tan [1992] 



Figure 1.5: Part showing the classification of surfaces (Weinstein and Moonchehri, 1997) 

Chen et al. [1993] used the concept of Visibility Map (V Map) to obtain the best pair of 
parting directions for polyhedral object. The non-convex regions are first identified fiom the solid 
model by using Convex Hull Difference and they are grouped. These are identified as pockets. The 
Visibility Map of each pocket is generated. The Visibility Map of a pocket is a spherically convex 
region on the unit sphere. The pair of antipodal points which covered maximum number of Visibility 
Maps of the pockets is considered to be the best pair. The corresponding vectors are selected as the 
best pair of parting directions. 

In the algorithm developed by Weinstein and Moonchehri [1997] the surfaces are classified 
as convex region surfaces (CXR), concave region surfaces (CVR) and surfaces belonging to concave 
boundary set (CBS) as shown in figure 1.5. The global concave region contains every surface not 
assigned to the convex region. The global concave region is divided into individual concave regions, 
identified as CVRi. The surfaces within each individual concave region share a common edge with at 
least one other surface in the same region and are independent of the other CVR,. The surfaces 
belonging to CBS are actually convex surfaces adjacent to CVR as shown in figure 1.5. Each 


4 



concave region has its own CBS. It is used to subdivide each concave region to calculate its 
allowable draw direction. The surfaces within each CVRi are further divided into sets, if their 
outward normal forms a positive scalar product with the outward normal of a surface within the 
associated CBS. The allowable draw range of the sub sets in each concave region is first obtained. 
The allowable draw range of each concave region is then obtained by the union of the allowable 
draw ranges of the individual sets. The intersection of the allowable draw ranges of each concave 
region determines the allowable draw range of the part. A null draw range signifies the presence of 
an undercut. But this methodology can only be applied to polyhedral objects. Moreover in the 
presence of interacting features, the pockets have to be decomposed which affects the global nature 
of the Visibility Map of the pockets and hence the methodology fails. 

The algorithm developed by Nee et al. [1997] consists of two major steps. Firstly, all the 
possible undercuts are recognized and extracted. The undercuts are classified as outside external 
undercuts [Fig 1.6 (b)], inside external undercuts [Fig 1.6 (a)], internal undercuts [Fig 1.6 (c)]and 
curved surface undercuts. The classification is made based on the relative positions of surfaces 
surrounding a particular surface or target surface. Among the curved surface undercuts, cylindrical, 
conical, spherical, revolved and B surfaces are considered. 


Imkle external uixlerciii fejiLurtfS cwisbtinu, 



(a) Inside External Undercut features (b)Outside External Undercut features (C)Inside Internal Undercut features 
Figure 1 .6: Parts showing different types of external features (Nee et al, 1997) 

After all the possible undercuts are identified, the corresponding undercut directions are identified 
based on the mles given in table- 1 . 1 . The volume of each undercut is also calculated. A direction list 
consisting of all possible visible directions selected based on the above mentioned rules is made. 
Each direction d in the direction list is tested as probable parting direction. Amongst all the possible 
undercuts those having undercut direction (visible direction) parallel to d are grouped. The best 
parting direction is selected based on the criteria given by equation 1.3. 

V,.„=Max[XVj(d)] (i=l,2,.../i) (1.3) 

j=l 

where d is the undercut direction, n is the undercut group number and mi is the undercut number in 
the ith group. Based on the above criterion, the sum of the volumes (Vimax) of visible undercuts in the 
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optimal parting direction should be greater than the ones in any other groups. However the reduction 
in volume of undercuts along a direction may not guarantee the reduction in the number of 
undercuts. An increased number of undercuts increases the cycle time and reduces productivity. Thus 
along with the volume, the number of undercuts should also be taken into consideration. 


Types 

Three-SA 

Four-SA 

More than 
four-SA 

Cases 

F)g,2(a) 

Fig.2(b) 

Fig. 2 (c) 

Undercut 

( 1 )Lk> 0 , Xh> 

( 1 ) Lk > 0 , Xp > 

( 1 ) Vka, Vh 

criteria 

X 2 K ^ 

Xk {j=1.2.3) 

and Vj 


and X 3 k < Xk 

and X 4 J < Xk 

constitute a 


QB L-i, < 0 , x,k 

QB U < 0 , xj 

concave 


< Xk. Xa < Xk, 

< Xk 0*=1.2.3) 

portion and 


and Xak > Xk. 

and X 4 i>Xk 

Vj ^2 and 


(2) P: Nil 

(2) P: Nil 

V ,*3 form 

another one 
(2) P: Nil 

Undercut 

( 1 ) Li. when L| 

( 1 ) U, when Lj 


direction 

• L,i ^ 0 and L| 

• L,, 2 : 0 



• Lj, 2 : 0 . 

G=1.2.3). 

m-i.i •*- Li. 2.1 


OR 

OR 

+Lj+ 2 .i 


( 2 ) (LixUn^- 

( 2 ) (Li X L,i ^ 

When Lji ♦ Lj.,,i 


L 21 X Li)/|L,x 

U, X Li) / I L| X 

> 0 and Lji ♦ 


Lii+ I 21 X L, 1. 

L,i + Lai X Li I. 



when L, • L,|< 

when L, • L,i < 

( 2 ) (L,.ijxLj. 2 j+ 


0 or L| • Lji 

0 . 

0 or L| • L 3 J ^ 0 . 

l-i+ 2 .i^L,+ , t) / 

m.i ,xLj .2 j 

when Lji • L^,j 
< 0 or Lji # 


Criteria and Ud of outside external undercuts 


Concave | 

Convex 

ISOM 

M 



B 

h>0; 

h<0 

h<0 

h>0 

Uq: Laj 

Uoidifficult to 

’ Uq- t-AI 

UdM 


draw 


section- 




string 


Spherical surface undercuts 




(a) (b) 



Cases of outside external undercuts 


(L,. 

^ 1^1 + L31 

X L4) + 

X Lfli) / 1 L41 X L21 

+L3 

X U,| + 

■' l-n-lki X L^ 

1 (If n is ah even number) 

OR 




(Lit 

X Lji + Lji 

X Lk, + 

1 -n.l X Lii) / 1 L,i X L2i 

+ 1 - 3 ) 

X Lki.t 

■■ Ln,l X L,! 1 

(If n is an odd number) 


Ud of inside external imdercuts 



Cylindrical, conical surfaces 
and their undercuts 


Table 1.1: Undercut directions of different types of undercuts developed by Nee et al. [1997]. 
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Hui [1997] extended the algorithm based on heuristics developed by Hui and Tan [1992] to 
handle objects that can be molded with a 2-piece molds having side cores and/or split cores. They 
selected a parting direction where the number of split and side cores is minimum. A search space of 
directions is created consisting of normals to individual faces of the object from which the main 
directions and corresponding side core directions are selected. The face normals of the openings of 
the cavity determine a zone of possible directions for clearing the corresponding undercut. Hence 
additional directions are also considered in the search space. The opening of cavity refers to a face fop 
of the cavity such that fop is not a face of the solid. In order to take into consideration the existence of 
recesses, an unit vector in the direction of n x n^p x n which is the projection of nop onto a face / with 

face normal n, is included in the search space. Although this methodology can handle split cores but 
it is incapable of handling complicated and arbitrary shaped components. 




Figure 1.7; The additional directions as developed by Hui [1997] 


Ying et al. [2001] developed a methodology VLS\n% freedom cones (FCs) and non-directional 
blocking graph (NDBG) to generate optimal pair of parting directions. The freedom cone consists of 
the directions along which a potential imdercut feature can translate without obstruction. Regularized 
difference between the part and its convex hull is performed to identify the potential undercut 
features or maximal connected components (MCCs) as shown in figure 1.8. If the freedom cone of a 
maximal connected component is non-zero it is recognized as isolated potential undercut feature 
(ISPUF) else it , is an interacting potential undercut feature (INPUF). The INPUF is recognized by 
decomposing it into convex cells and reconstructing them by systematically connecting the small 
cells using NDBG. The global freedom cone of the MCC is same as the local freedom cone because 
the moving directions of an MCC are constrained only by the contacting faces of the MCC with the 
part. A list of all the MCCs is prepared. Non-directional Blocking Graph (NDBG) of the MCCs is 
used to obtain the parting directions. The optimal parting direction is one along which maximum 
number of potential undercut features can be retrieved without collision. However the approach is 
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inefficient in handling complicated objects with freeform surfaces where the contacting faces of the 
MCCs are difficult to obtain. 



Figure 1.8: Example of maximal connected components (Yin et al. [2001]). 

Priyadarshi et al. [2004] developed a methodology to select candidate parting directions for 
multi-piece molds. A set of directions favorable to be candidate parting directions are (i) directions 
associated with coordinate system (ii) planar face normals (iii) cylindrical/conical face axis. This set 
is generated based on heuristics. The direction set is further expanded by triangulating the surfaces 
and considering facet normal directions. The triangulated facets are partitioned into a collection .of 
disjoint sets. A set of accessible facets along each candidate parting direction is determined. The 
accessibility test along the directions is performed by separating axis condition [see Appendix C]. 
Near optimal mold piece are selected from the set of directions and corresponding accessible facets 
by treating it as a set cover problem. However, the set of directions used to perform accessibility test 
may not be sufficient to extract features such as a depression generated by using NURB surfaces. 

All the above works uses first feature recognition and then the visibility of features to 
determine the pair of parting directions. The procedure used for feature recognition and visibility of 
feature differ from one to the other. The broad classification of the above attempts is shown in figure 
1.9. 



Figure 1.9: Classification of methodology as used by different authors 

It is noticeable that accessibility/visibility of the non convex regions plays a pivotal role while 
assessing the demoldability of a component along a pair of parting direction. Freedom cones, 
Visibility map and Accessibility cones gives a measure of accessibility of surfaces. However global 


8 









accessibility cones are more efficient when demoldability of complicated components involving free 
form surfaces and interacting features is to be obtained. 

1.2.1. 1 Analogy between Visibility and Demoldability 

A part is completely visible (demoldable) along a pair of direction if all the surfaces 
comprising the part are visible along that pair of direction. A surface S on an object is completely 
visible in one viewing direction d if for every point p on S, the ray starting from infinity to p in the 
direction d does not intersect the interior of 12 as shown in figure 1.10. Partial visibility is guaranteed 
if for at least one point p on S the ray starting from infinity to p in the direction d does not intersect 
the interior of 12 [Chen et ah, 1993]. A direct analogy between demoldability and visibility can be 
made because when a surface S is removed from the mold/die along a parting direction d, the 
trajectory of each point on S forms a ray from the point to infinity in the direction d. Since 
demoldability of a part involves both the core and cavity, hence visibility has to be ensured along the 
pair of direction +d and —d to estimate its demoldability. Undercuts are those regions or surfaces on 
the object 12 which are invisible along and -d directions. 



Figure 1.10: Part showing complete visibility 




Figure 1.11: Example of a plane surface and its Visibility Map 



1.2. 1.2 Visibility Map and Global Accessibility Cones 

Any point p (on a surface) having normal r\ and tangent plane x is visible from all the 
directions up to a hemisphere with r\ being at the North Pole and x being the equatorial plane. The 
visibility of a surface is estimated by the intersection of all the hemispheres of the points constituting 
the surface. The resulting spherically convex region is called the Visibility Map (V Map) of the 
surface. Any point in the VMap corresponds to a direction from which the entire surface is locally 
visible [Chen et al., 1993]. A plane surface and its conesponding VMap is shown in figure 1.11. For 
non-planar surfaces, instead of considering discrete points on the surface, it can be subdivided into 
convex planar regions and intersection of the VMaps of these planar regions guarantees the local 
visibility of the surface. However VMap do not guarantee global visibility/accessibility in the 
presence of interacting features. 

Dhaliwal et al. [2002] developed a methodology based on global accessibility cone which 
uses the basic concept of VMap to determine the accessibility of a surface. The procedure involves 
the discretization of a surface into planar triangular facets. The global inaccessibility region I of each 
facet/ due to the presence of other facets / is recognized. The total inaccessibility region I=I U 

(interior of/'’) where /'’ is spherical projection of / is obtained. The accessibility region V=H-I 
where H is the outward hemisphere using outward normal vector of f as the pole is obtained. The 
inaccessibility region due to the interior of ff is governed by the inaccessibility region of its edges. 

This makes the procedure computationally efficient. Global accessibility of any form of surface can 
be guaranteed by this procedure. However triangulation of the surfaces constituting the solid is 
essential in order to implement this algorithm. Hence usage of STL file of a component is beneficial 
since a tessellated model consisting of triangular facets and normals is provided in a STL file which 
makes the process of triangulation redundant. 

1.2.2 Parting line/surface 

A flat parting surface reduces the time and cost involvement in manufacturing the dies and 
molds because tight tolerances are not required in the manufacturing of the die/mold halves. A flat 
parting surface also makes the design of the clamping system easier. Hence a flat parting surface is 
very much desirable. The evaluation of flatness of parting line gives a direct measure of the flatness 
of parting surface. Parting line geometry depends on the parting direction chosen and is another 
important criterion while determining the best pair of parting direction. A parting direction yielding a 
flat parting surface is preferred over one yielding an uneven parting siuface. 

Ravi and Srinivasan [1990] defined a factor F (equation 1.4) to estimate the degree of flatness 
of parting surface along a defined parting direction. 
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F = A(QnPS,)/P(QnPS,) (1.4) 

where the numerator is tlie intersection of the solid with the parting surface and the denominator is 
the projected area of the parting surface on the view plane normal to the draw vector. 

Hui and Tan [1992] used an approach based on sweep operation whereby the mold boxes are 
generated. However no criterion governing the flatness of parting line/surface is mentioned. 

Weinstein and Manoochehri [1996] developed a methodology to obtain parting lines along 
draw directions having no undercut. The draw range of each non-convex region is first evaluated and 
the allowable draw range of the part is then obtained by intersecting the allowable draw ranges of the 
non-convex regions. The V-Map of convex region is then used to generate the parting lines. The 
parting lines are placed on the edges of the surface to maintain aesthetics of the final product. The 
major drawback of this methodology is that it can obtain parting lines only along those directions 
which have no undercut. Moreover, it can only be applied to parts having planar surfaces. 

To select the best parting line from a set of parting lines, Weinstein and Manoochehri [1997] 
defined the degree of flatness as root-mean-square (RMS) deviation of the vertices that define the 
parting line from the best plane that passes among all the vertices. An RMS value of zero indicates 
that all the vertices lie on the same plane. The RMS distance of each vertex in the parting line from 
its best-fit plane for the j possible parting line is given in equation 1.5. 

f = RMSj = (1.5) 

where is the actual vertex in the selected parting line and />' is its perpendicular projection onto 
the best fit plane. 

Majhi et al. [1999] developed two methodologies whereby the flattest and undercut free 
parting line for a convex polyhedron can be obtained. The first methodology attempts to find a 
direction d that maximize equation 1.6. 

P(^) = lYjlength(e^f (1.6) 

/=! /=! 

where e,’s are the line segments constituting the parting line ande^s their projections on a plane 
perpendicular to d. 

The function p(d) can be modified to p(d) = ^length(e^) /^length(ei) . However this makes the 

i=l i=l 

optimization problem highly non-linear and hence equation 1.6 is preferred by them. The second 
method considers the width of the parting line [ co (<7)] in direction d as the smallest distance between 
two parallel planes that are normal to d and enclose the parting line. The objective is to find a 
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direction d that minimizes co (d). A parting line lying in a plane is most desirable and it is obtained 
when co(<50 = 0. 

Fu et al. [2002] devised an algorithm to obtain the parting line for a given parting direction. 
Based on the orientation of normal of the surfaces relative to core and cavity directions they can be 
classified as potential core molded or potential cavity molded or dual surfaces. A dual sxurface is 
categorized as core molded if there are more edges neighboring to the potential core molded surfaces 
than potential cavity molded surfaces and vice versa. If dual surfaces do not have any neighboring 
relationship the surfaces should not be considered as the core or cavity molded surfaces. The 
undercut feature surfaces are also extracted. Thus the final core/cavity molded surfaces are 
core/cavity molded surfaces subtracted by the dual surfaces in undercut features. Parting line is the 
maximum external edge-loop in the core or cavity molded surfaces. The edges are then extruded to 
generate the parting surface. However no flatness criterion is proposed. 

Yin et al. [2004] defined the flatness of the parting line (FPL) in the parting direction d as 
given by equation 1.7. 

k k 

FPL (d) = 1 -Ylength(e^f l^lengthie^f (1.7) 

i=i /=i 

where e,’s andc,. ’s similar to Majhi et al. [1999]. The smaller the value of FPL (d), the flattest is the 
parting line. 

1.2.3 Draw depth 

From the definition of draw it is clear that an increased draw depth will (i) increase the draft 
to the vertical surfaces, (ii) increase draw capability and (iii) increase cycle time and reduce 
productivity. Thus it is essential to choose a parting direction along which the draw depth is kept to a 
minimum. Hence draw depth forms another important criterion in determining the best pair of 
parting directions. 

Ravi and Srinivasan [1990] included draw and draft in the list of criteria essential while 
determining the best parting surface. Since draft is dependent on draw depth hence evaluation of 
draw depth can determine draft. The best parting surface is the one that minimizes equation 1.8. 

F = (1.8) 

where L is the maximum dimension of the solid, | h(y^)-h{PSi) \ is the distance of each vertex from 
the parting surface. 

Hui and Tan [1992] have not considered draw depth but used shear contact of the mold and 
mold plate as a criterion in their attempt. A parting direction yielding the least shear contact area is 
preferred. 
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Weinstein and Manoochehri [1997], defined draw depth along a parting direction d by 
Max I (V; -Vj).d I where v, are vertices belonging to the part and Vj are vertices belonging to parting 

line. Yin et al. [2004] used a similar function in their attempt. However in the absence of a flat 
parting line, exact draw depth will not be obtained by (v,. -v^.) . 

1.3 Scope and Objective of the Present Work 

From the literature review it can be observed that minimizing the number and/or volume 
and/or surface area of undercuts only will not suffice to obtain the optimal pair of direction in 
complicated processes such as injection molding and die casting. Other important criteria such as 
flatness of parting line and minimal draw depth along the parting directions have to be 
simultaneously taken into consideration. The search space of parting directions has been enhanced in 

this work by including directions d = r\^xr\j with J, where fj, , fj^. are the normals of the facets 

belonging to a particular isolated non-convex region. The search space of directions used in the 
earlier attempts is primarily based on heuristics and is not competent enough to handle freeform 
surfaces with depressions, etc. Moreover V-Map and Freedom cones are not efficient enough to 
obtain global accessibility for freeform features and features in complicated components. Global 
accessibility cone however provides an accurate estimation [Dhaliwal et al, 2002]. But tessellation 
of the surfaces is necessary to implement this concept. Hence STL file is used in the present work 
which provides a major advantage over B-rep model used in all the previous attempts. 

In the present work a system has been developed that considers STL file of the component as 
an input and identifies the best pair of parting direction, corresponding side core and cavity 
directions, generates parting line and STL file of parting surface. All the dominant criteria such as 
minimization of surface area and number of undercuts, parting line/surface flatness and minimization 
of draw depth has been considered. The optimal parting direction is obtained by considering 
cumulative contribution of all the factors. 

1.4 Organization of the Thesis 

Introduction and literature review is done in Chapter 1. The problems associated with the 
existing procedures are presented. A brief idea about global accessibility cone and its advantage over 
V Map and Freedom cones has been described. The objective of the present work is also given. 

The methodology used to determine parting directions and corresponding side core/cavity 
directions is presented in Chapter 2. Identification and grouping of non-convex regions forming the 
probable undercut regions, generation of parting direction list and accessibility analysis along these 
directions is discussed in detail. Calculation of factors giving a measure of visibility, flatness of 
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parting line and draw depth for all the parting directions is presented. Selection of an optimal parting 
direction based on the cumulative influence of all factors considered is defined in this chapter. 

The methodology employed to determine the flattest parting line and parting surface for a 
given parting direction is presented in Chapter 3. The procedure to identify valid non-convex 
perpendicular regions, constraining non convex non perpendicular regions and undercut regions to 
obtain the location of parting line is described. The generation of parting line and parting surface is 
discussed in detail. 

The design of the system and the implementation of the methodologies developed in the 
present work are presented in Chapter 4. The information flow in the different modules of the present 
system is shown by means of flowchart. The inputs to the system and the outputs from the system are 
also described. 

Few validations and case studies to demonstrate the correctness and capabilities of the 
present system are presented in Chapter 5. 

Conclusions from the present work and scope of future work are presented in Chapter 6. 
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Chapter II 

Determination of Parting and Side Core/Cavity 
Directions 

2.1 Introduction 

The best pair of parting direction for a moldable component (using injection molding and die 
casting) is primarily influenced by factors such as number and/or surface area and/or volume of 
undercuts, flatness of parting line and draw depth. Determination of optimal parting direction 
involves the collective influence of these three major factors. The collective influence of the three 
major factors to obtain the best parting direction for any form of solid object is not considered in any 
of the previous attempts. In the present work the combined influence of all the three factors 
mentioned above for any arbitrary shaped component has been considered. The search space of 

parting directions has been enhanced in this work by including directions J = with j , 

where fj; , fj^. are the normals of the facets belonging to a particular isolated non convex region. The 

search space of directions used in the earlier attempts is primarily based on heuristics and is not 
competent enough to handle freeform surfaces with depres'sions, etc. An ideal parting direction is one 
along which the number/surface area of undercuts is minimum, the parting line is the flattest (lie in a 
plane) and draw depth is minimum. However in pragmatic situations this is difficult to achieve. 
Hence in such cases a weighted contribution of all the three factors has to be considered. 

In this chapter the methodology to identify the probable undercut regions, to obtain the global 
set of parting directions and the accessibility analysis along the directions is discussed in detail in 
section 2.2. Flatness of parting line and draw depth calculation along each direction is described in 
sections 2.3 and 2.4 respectively. The procedure used in incorporating the cumulative influence of 
the three factors along the parting directions is described in section 2.5. The methodology to obtain 
the side core and side cavity directions is also presented in section 2.6. 

2.2 Minimization of Number and Surface area of 
Undercuts 

Convex regions are accessible over any pair of direction. Only the non-convex regions are 

prone to obstruction and hence they form the probable undercut regions. As can be observed from 

1 

literature review (section 1.2.1), that the overall procedure of identification of a parting direction 
having minimum number and/or surface area and/or volume of undercut consists of two major steps. 
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Firstly recognition of non-convex regions which form the probable undercut features and secondly 
the accessibility of these regions along a set of directions to obtain the optimal pair of parting 
directions having minimum volume/number/surface area of undercut features is carried out. In the 
present work the above mentioned steps have been followed using the STL file of the component 
model as an input. The probable undercut regions are identified and a broad classification of the 
undercut regions is carried out based on mutual concavity of the facets forming these regions and 
local visibility of these regions. 

2.2.1 Identification of Probable Undercut Regions 

The non-convex regions form the probable undercut regions. Hence they have to be identified 
and grouped. 

2.2.1. 1 Non-Convex Regions 

V.. 

A facet /t is defined to be non-convex if > 0 for i=l to 3 and j=l to 3 with any facet fi 

\^ij\ 

where k^l m the set {Ftotai) of facets bounding the object. Here fj is the normal to a facet whose 
convexity with respect to other bounding facets is being checked and v^ is the vector joining its 

vertices to any other facet vertices as shown in figure 2.1. The grouping of the non-convex facets is 
done based on connectivity of the facets. Thus a set {F} = {Fj, F 2 , .. F^} of separated non-convex 
regions is obtained as shown in figure 2.2. Each group (FJ is a separate probable undercut region 

visible over a certain zone defined by its V-Map [Chen et al., 1993]. However, the presence of 
interacting features as shown in figure 2.5 (b) renders the region invisible. Hence there is a need to 
separate the interacting regions also. 



Figure 2.1 : A schematic diagram showing convexity testing between two facets 
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Non convex regions 


Figure 2.2: A component and its non-convex regions 



2.2.1.2 Separation of Interacting Regions 

The concept of mutual concavity has been developed to identify and separate interacting 
regions from isolated non-convex regions {/’,} having no total local visibility zone. The 
methodology to identify non-convex regions having zero local visibility is described in section 
2.2.3.I. 

Mutual Concavity: Two facets can be defined as mutually concave if they are facing each other or 

V 

at least lie on a plane i.e., 77 . — > 0 for both the facets as illustrated in fig 2.3. 

lv| 

From all the facets in an isolated non-convex region set {F,}, a set of facets which are mutually 
concave to a facet fi e {F,}, are separated and grouped based on connectivity. Such facet group sets 
are denoted by {MCFu, MCF2i...MCFNi)- For each group {MCFji} a convexity check is performed 


V •• 

to confirm that each facet belonging to {MCFjj} is convex 77 .— :^<0for / = 1-3 and _/ =1-3 to 


its adjoining facets which are not in {MCFji). If the condition is satisfied the total feature is separated 
and stored as a subset of the corresponding isolated non-convex regions set i.e. {MCFji} 
c{F,}c{F}. The procedure is continued till all the interacting features are separated from each 
other. An example part and its interacting features are shown in figure 2.5 (a) and (b) respectively. 
The separation of the interacting features after applying mutual concavity is shown in figure 2.5 (c). 

If all the facets constituting an isolated region are mutually concave to each other, then the 
isolated region can be considered to be a true-concave region as shown in figure 2.4. The separated 
interacting regions hence form true-concave regions. 
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Two facets are said to be mutually concave if 

- Vj,- 

0 ^ ^ for i=l to 3 and j=l to 3 

And 

_ V.. 

ii) ^i-~— > 0 for 7=1 to 3 and i=l to 3 
I ^Ji 


Figure 2.3: A schematic diagram showing mutual concavity between two facets 



Figure 2.4: An example of true-concave region 


Interacting features 



W (b) (c) 

Figure2.5: (a) An example part with interacting features (b) After non convex 
regions are identified and grouped, (c) After applying mutual concavity. 

Once the non-convex regions and interacting regions are identified and separated, 
accessibility of the regions along a set of directions is carried out to obtain a pair of direction having 
mimmal obstruction while demoldability. Hence there is the necessity to generate a set of all possible 
directions along which accessibility testing can be carried out and the same is presented below. 

2.2.2 Generation of Probable Visible Directions 

The probable list of global vie-wing directions consists of 
(i) Principal axes directions, 
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(ii) Facet normals, 

as used by Priyadarshi et al. [2004], However there is the requirement to enhance the search space of 
directions so that a more rigorous visibility checking can be performed. Hence J = fj, x fjj with 
i ^ j is also included in the search space, where fj, , fj^ are the normals of the facets belonging to a 

particular isolated non convex region. For example for a through cylindrical/conical hole d yields its 
central axis. For freeform surfaces having local depressions, d is the direction along which the 
region can be demolded. In the previous attempts = fi, x was not considered, hence de-molding 

directions of cylindrical/conical shapes had to be generated by heuristics. While determining the 
direction set the separated interacting regions are treated as separate non-convex regions. Once the 
direction set has been generated, the local as well as global accessibility is tested. The procedxore 
used for determining accessibility is presented below. 

2.2.3 Accessibility Determination 

To define the accessibility of an isolated non-convex region the visibility of the facets 
constituting the non convex region is tested along specified pair of directions. As proposed by Chen 
et al. [1993], a non-convex region facet can be blocked only by a non-convex region facet present in 
the same concave region, i.e. local visibility guarantees global visibility. However this is valid only 
for non-convex zones having no interacting regions. In the presence of interacting regions {MCFji} 
in a particular non convex region {F’,}, the splitting of {F,} into {MCFjj} has to be performed. Thus 
while determining the accessibility of separated interacting regions, the local visibility checking with 
facets in each {MCFji} and then the global visibility checking with facets in corresponding {F/} is 
carried out. 

2.2.3.1 Local Accessibility and Global Accessibility 

The local accessibility checking of a non-convex region is done along facet normals (rji) and 
= f],. xfj^. of facets constituting the particular region. For a true-concave region, if a direction {+d 

and —d) does not provide total visibility, then the direction is not a valid one. Further, if no local 
directions provide complete visibility of a true concave region, the region can be demolded only by 
the use of split cores. The present system is not capable of handling products requiring split cores, 
but it can identify such regions. 

All the valid local directions are considered and a direction set is created. The global 
accessibility/visibility of each non-convex region is tested along each direction (+<f and —d). 
Accessibility test of a facet/ with respect to another facet / along a direction involves two major 
steps and they are: 
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(i) Determination of the location of facet ft with respect to facet 

(ii) Determination of obstruction of facet yi with respect to facet fj by projecting the facets on a 
plane perpendicular to the viewing direction. 

The two steps are presented below in detail. 

2.2.3.2 Facet Location 

The normals of the facets bounding the object always point away from the inside region. Any 
direction vector d lying in the unit hemisphere with the facet normal as the pole can be defined to be 
a probable visible direction for that facet as shown in figure 2.6 and the facet is front facing with 
respect to it as shown in the figure 2.7. Otherwise it is back facing and invisible along +d but 
probably visible along -d. Hence for a facet having a normal and a pair of directions +d and -d the 
probable visible directions can be summarized as: 

(i) If d. r|>x , the facet is probably visible in +d direction, 

(ii) Else if d.ri<T, the facet is probably visible in -d direction, 

(iii) Else the facet is probably visible along both +d and -d directions. 

A facet can be considered to be vertical/perpendicular (defined by its normal) with respect to a 

direction if its normal t| makes an angle of 88° — 92° with that direction as shown in figure 2.8. The t 
value acts as a bounding value based on which the facets can be classified as vertical and non- 
vertical facet. Hence the value of x ranges between -0.035 to 0.035 (cos (88°) = 0.035 to cos (92° ) = 
-0.035) to determine the visible direction of the facets. 



Figure 2.6: Figure showing the probable visibility zone of a facet having normal tii 



Front facing 
facet-// 


Figure 2.7: An example showing front facing and back facing facets 
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Figure 2.8: Criteria to classify a facet as perpendicular facet is shown 

Once it is decided that a facet is probably visible along or ~d or both the directions, an 
intersection check is performed to guarantee its visibility along the pair of directions. To check the 
visibility along any pair of directions (+r/ and -d), the +d direction is made the +z-axis of the new 
coordinate system and corresponding transformation of facet vertices and normals is made (see 
Appendix A). Thus the visibility checking of a front facing facet is performed with only the facets 
lying above it because it is already obscured in -d direction and vice versa. However for facets 
probably visible in both directions (perpendicular facets) visibility check is performed with all facets 
lying above or below it. 

The relative position of a facet (f') with respect to another facet (f^) is decided as follows; 

If a', < j for i=l to 3 and j=l to 3, then f' lies absolutely below 

Else if > z'^ j for i=l to 3 and j=l to 3, then f' lies absolutely above f^. 

The two facets lie on the same plane \fz\ « z^ j . The z], z] are the transformed z-coordinates of the 

facet vertices. However cases may arise where the facets may not be located absolutely above or 
below each other as shown in figure 2.9 (a) and 2.9 (b) respectively. In such a situation the vertices 
of facet// are projected along the direction of viewing d on the plane defined by facet The point of 
intersection is obtained by considering intersection of a line with a plane (see Appendix B). The 
equation of the line is obtained by joining (xi, yi, Zj) with (xj, yi, zi) where Z 2 is z-coordinate of any 
vertex off 2 as shown in figure 2.10. If for all vertices of f, z intersect < z facet then // lies above jS as 
shown in figure 2.9 (b). Else for all vertices of //, if z intersect > z facet then / lies below / as shown in 
figure 2.9 (a). Otherwise two cases may arise: (i) both the facets may lie on the same plane and there 
cannot be any intersection between them, or (ii) the facets have a critical orientation as shovm in 
figure 2.1 1. Situation (ii) can be resolved by transforming/ and / along normal of/ as +z direction 
and checking whether z// < or > Z ;2 where z// and zp are the transformed z-coordinates of the facets 
vertices of facets / and / respectively. Once the relative location of two facets is decided, 
obstruction checking is performed to ensure whether / is visible along the viewing direction. 
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on the plane 


(b) 


Figure 2.9; (a) Schematic diagram showingjS lying above fi. 

(b) Schematic diagram showing^? lying below /;. 



Figure 2.10: Schematic diagram showing the projection of facet /; on facet ^ along d 



Figure 2.1 1 ; Schematic diagram showing the critical orientation between two facets 

when all Zintersect < Or > Zoriginal fails. 

2.2.33 Facet Obstruction Determination 

The facet intersection is tested by projecting the two facets on the plane perpendicular to 
or -d and their intersection is tested by separating axis condition [see Appendix C]. Visibility is 
guaranteed if there is no obstruction between the two facets. A facet is said to inaccessible if it is 
totally or partially obstructed. 
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A true-concave region must have total visibility along a pair of direction. Else it is invisible 
along the particular pair of direction. N on-true-concave regions may or may not be totally visible 
along a pair of directions. For example, for the non-true-concave region shown in figure 2.12 (b) of 
the example part shown in figure 2.12 (a), complete visibility does not exist along any particular pair 
of direction but over a set of directions as shown in figure 2.12 (c). For such regions initially a list of 
local directions and corresponding visible facets is made. Then it is checked that the region is totally 
visible along the set of directions. If it is not then the region can only be molded by means of split 
core. A list of directions with corresponding visible true-concave regions and facets of partially 
visible non-true-concave regions is made. The total visible surface area of non-true-concave regions 
and the number of visible true-concave regions along each pair of directions is also stored. 



Figure 2.12: (a) An example part, (b) Non true- concave non- convex region not 
visible completely along any direction pair +d and -d. (c) The region 
completely visible along direction set dj and d 2 . 

2.3 Flatness of Parting Line 

From the literature review [section 1.2.2] it can be inferred that flatness of parting line 
influences the cycle time and manufacturing complexity of the product. The flatness of parting line 
achievable along each pair of direction is defined by flatness factor (FF) and can be represented by 
equation 2.1. 

k k 

Flatness factor FF{d) = ^ length{ej ) / ^ length{ej ) (2.1) 

;=l 1=1 

where e/’s are the line segments constituting the parting line ande,. ’s their projections on a plane 
perpendicular to [ Majhi et al., 1999]. Hence 0<FF(cf)<l and in the best case i.e. parting line 
lying on a plane, FF (d) = \. 

To obtain the parting line segments along a pair of direction the facets are separated as 
positive facets (visible along +d), negative facets (visible along -d) and perpendicular facets (visible 
along both directions). Three cases may arise: 
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(i) {Perpendicular facets} = NULL. In such cases the common edges of the facets belonging to 
(Positive facets} and (Negative facets} define the parting line. 

(ii) There are no common edges between (Positive facets} and (Negative facets}. The parting line in 
this case will pass through the (Perpendicular facets}. 

(iii) There are common edges between (Positive facets} and (Negative facets} but they don’t form a 
close loop. 

The detailed methodology to obtain the most optimal parting line is discussed in section 3.2. 
Once the parting line segments are determined, the flatness factor is obtained by using equation 2.1. 

k 

The projected length of the parting line '^length{e^) is determined by transforming the edge vertices 

/=i 

considering direction +d as +z direction of the new coordinate system and length of each line 
segment is obtained hyyj(x^ "^2)^ +(>'1 “^2)^ • Similarly true length of the parting line '^length{e^) 

/=i 

can be determined by^y(x, -X2 )^ +(y, + (z, • 


2.4 Determination of Draw Depth 

The draw depth (DD) along a particular direction is obtained by transforming the vertices of 
the part by considering direction +d as the +z axis of the transformed coordinate system. The 
difference of the maximum and minimum z-dimensions produces the draw depth as shown in 
equation 2.2. 

DD ~ Ztnca ~ Zmin (2-2) 

2.5 Selection of Parting Direction 


Factors related to the extent of visibility, flatness of parting line and relative draw depths are 
evaluated for all possible parting directions. The determination of flatness factor is already discussed 
in section 2.2. Two other factors (i) visibility factors (ii) draw depth factor for each parting direction 
pair is evaluated and is presented below. 

Visibility Factors {VFfd) and VF^{d)y. 

Visibility Factors give the extent of visibility along a given parting direction. When true concave 
regions are present the number of visible true-concave regions is considered to obtain visibility 
factor. It can be expressed as given below. 

Number of visibletrue concave regions 


VFfd,): 


Total Number of true concave regions 


For non-true-concave regions the surface area of non-true-concave regions is considered. It can be 
expressed as given below. 
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VF {d ) - visible non convex facets 

^ ‘ Surface area of non convex facets 

Thus 0 < VFfdf < 1 andO < VF.^{d^) < 1 . In the best case, i.e. when there are no undercuts, VFfdf =1 


and VF^{df)=\. 

Draw Depth Factor {DDF (d)): 

Draw depth factor {DDF (d)) is defined as given below. 

{DDF{d;) = \ — ~-^^ 

where DD (di) is the draw depth along a given pair of direction and DD^ {d) is the maximum of all 
the draw depths amongst all the candidate parting directions. Thus 0 < DDF{df < 1 and in the worst 


case, i.e. direction having maximum draw depth, DDF{df= 0. 

Overall factor {OF (di)): 

An Overall factor OF (d) which gives a measure of the cumulative influence of all the four 
factors for all the candidate parting directions is obtained and can be represented as shown below: 

OF{d,) = VFfdf + VFfd,)^FF{d,) + DDF{d,) 

To determine an optimal parting direction weighted contribution of all the factors can be 
considered while determining the overall factor OF (d) and the modified expression is shown below: 

wyFfd;)-vyv,VF,{d,)+w,FF{d,) + w,DDF{df 


w. ’s are the weightages assigned to each factor. 

The optimal parting direction will be the one which will have highest value of OF{dO . 


2.6 Selection of Side Core/Cavity Direction 

The side core/cavity directions for a given parting direction are selected from the list of 
directions along which accessibility of non convex regions has been checked. A search is made in the 
direction list to obtain those directions {</„} along which atleast one of the undercuts (for the given 
parting direction) is visible. Surface area of visible undercut regions SAu is calculated for each 
direction in {rf«}. From {d„} the direction that maximizes SAu is choSen as the side core/cavity 
direction. If all the non convex regions are still not moldable by the combination of main parting 
direction and side core/cavity direction, a similar search is carried out in the direction list to obtain 
the side core/cavity direction for the remaining undercuts. The procedure is continued till all the non- 
convex regions are moldable by the combination of main parting direction and side core/cavity 
directions. 


25 



Chapter III 

Determination of Parting Line and Parting 
Surface 

3.1 Introduction 

The location and flatness of parting surface has a substantial influence on the productivity 
and quality of the final product. A flat parting surface is the most desired one since it reduces the 
time and cost involvement in manufacturing of the dies and molds and also makes the design of the 
clamping system easier (section 1 .2.2). Parting line gives a direct measure of the parting surface. 

In the present work, an attempt is made to determine and generate the flattest parting line for 
a given parting direction. An attempt to generate the flattest parting line for a given parting direction 
has been made by Majhi et al. [1999] but it is applicable only to convex polyhedral objects. The 
presence of undercuts is also not considered in their attempt. The present work takes into 
consideration the location of undercuts and is applicable to any form of solid object. The procedure 
to identify the true-non-convex perpendicular regions is described in section 3.2.1. The methodology 
to generate the parting line taking into consideration the location of undercuts and constraining non- 
convex non-perpendicular regions is described in sections 3.2.2 and 3.2.3. Once the parting line is 
determined, parting surface generation is done using the methodology developed by Fu et al. [2001] 
and is described in section 3.3. 

3.2 Determination and Generation of Parting line 

As discussed in the previous chapter the visible facets can be grouped as positive facets 
(visible in +d direction), negative facets (visible in -d direction) and perpendicular facets (visible in 
both directions) in order to determine the parting line. The +d direction is made the +z axis of the 
new coordinate system and transformations are made accordingly (see Appendix A) prior to 
generating the parting line. If there are no perpendicular facets then the parting line is usually the 
collection of the common edges of positive and negative facets. However situations may arise where 
there may be a closed region of perpendicular facets between positive arid negative facets (Fig 3.1) 
or there may be common edges of positive and negative facets separated by perpendicular facet 
groups (Fig 3.2). Majhi et al. [1999] developed an algorithm for above mentioned cases but it is valid 
only for convex polyhedral objects. However non-convex facets may be present in the set of 
perpendicular facets. Prior to generation of parting Une, there is a need to identify those non-convex 
perpendicular facets that form the bounding surface of the object. In the present work, an attempt has 
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been made to generate flattest parting line for a typical 3-D component having convex as well as 
non-convex regions along a given parting direction. 



Figure 3.1 : A schematic diagram showing close loop of perpendicular facets 


d 



Figure 3.2: A schematic diagram showing common edges of positive and 
negative facets separated by perpendicular facet groups 

3.2.1 Identification of True Non-convex Perpendicular regions 

To identify the true non-convex perpendicular regions, a coimectivity test is performed 
between the non-convex perpendicular facet groups with the common edges of positive and 

negative facets (if present) and the convex perpendicular facets . If any facet in a facet 

group has any common vertex with the common edges of positive and negative facets 

(if present) or the convex perpendicular facets then the facet group forms a true non- 

convex perpendicular region. An example of true non-convex perpendicular region is shown in 
figure 3.3 (b). For the same part [Fig 3.3 (a)] but for a different parting direction a facet region not 
forming a tme non-convex perpendicular region is shown in figure 3.3 (c). 
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Pd2 


“ Pdl 





True non-convex perpendicular 
facets having contact with 
external perpendicular facets 



Non-convex perpendicular 
facets having no contact 
with external perpendicular 
facets 


(a) 


(b) 


(c) 


Figure 3.3: (a) An example part, (b) True non-convex perpendicular facets 
along Parting direction 1 . (c) Non-true non-convex perpendicular 
facets along Parting direction2. 

3.2.2 Close loop of Perpendicular Facets 

When there are no common edges bet’ween the positive and negative facet groups and 
perpendicular facet set is not NULL, the parting line may pass through the perpendicular facet set. 
The perpendicular facet set is projected on the plane perpendicular to d and the existence of closed 
loop is tested to guarantee whether the parting line can be located on the perpendiciilar facet set or 
not. Once it is guaranteed that the parting line can be located on the perpendicular facet set, the z^m 
of the positive region and z^ax of negative region is obtained. Only those non-convex non- 
perpendicular regions that remain in contact with convex perpendicular facets can affect the parting 
line location and hence they are considered. Those that do not remain in contact forms the 
projections and/or depressions on the molds and do not impose any constraint on the location of 
parting line. The procedure to obtain such regions is described below. 

The boundary edges of the non-convex non-perpendicular facet groups are identified 

and they are projected on the x-y plane of the new coordinate system to obtain the edge 
groups } . The convex perpendicular facets } are also projected on the x-y plane of the 

new coordinate system to obtain the edge groups } . A connectivity test of each edge 

group is performed with the edge groups to ensure whether the edge group 

is the constraining region or not. If any of the ends of an edge e,- of edge group } lies within or 

on the edge e^of edge groups then the corresponding non-convex non-perpendicular region is 
connected and is a constraining region. To check whether an end of an edge e,- lie inside or on other 

edges cy the distance -Xjf + (y,- -yjf (where /=the particular end of edge e,- and;=l,2 
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the ends of another edge ej) is calculated. The distance dj between the ends of edge ej is also 
2 

calculated. If ^ d. = dj then it can be concluded that edge e,- lies within or on edge ej. An example 
1=1 

showing a constraining region and a non-constraining region is shown in figure 3.4 (a) and 3.4 (b) 
respectively. 


Parting direction 



Non-convex non-perpendicular region Non-convex non-perpendicular region 

not affecting parting line location affecting parting line location 

(a) (b) 

Figure 3.4: An example part showing (a) Non-constraining non-convex non-perpendicular 
region, (b) Constraining non-convex non-perpendicular region 


Before generating the parting line passing over close loop of perpendicular facets, a parting 
plane which contains the parting line is defined. In the absence of undercuts, a plane perpendicular to 
d (+z direction of the transformed coordinate system) and passing through ziocauon (equation 3.1) is 
the desired plane. Such a parting line location reduces the draw depth. However, in the presence of 
undercuts the parting plane is preferably located at ziocatton - Zmin of the positive region or ziocation - 
Zmax of negative region, since in processes such as injection molding or die casting, side core/cavities 
are usually preferred on any one of the mold halves (preferably the core). The parting line must not 
intersect the undercuts since it increases the tolerance required. Hence, in order to avoid intersection 

the extreme position of the undercuts ( and ) are calculated and it is checked that 


^min of the positive region > or Zmax of negative region 


. If this condition is 


satisfied the parting line is generated using the methodology described in section 3.2.2. 1. Else, the 
parting line is generated using the methodology described in section 3. 2.2.2 In the absence of 
undercuts, if z^ax of negative region > z„i„ of the positive region, a flat parting line passing over the 
perpendicular facets is not possible. The best parting line for such cases is constructed as described 
in section 3. 2.2.2. 

min , max 

positive ‘ ^negative - v 

^location = (3-1) 
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3.2.2.1 Flat Parting Line passing over Perpendicular Facets possible 

The parting line is generated by intersecting the perpendicular facets by a plane perpendicular 
to d (+z direction of the transformed coordinate system) and passing through pt = (0, 0, ziocauot) 
where z location is obtained from equation 3.1 or it is z^m of the positive region or z^ax of negative 
region . The bounding edges of each facet are interseeted by the plane and the intersecting points are 
joined to generate the parting line edges. An edge of a facet is intersected by the plane if v, > 


and Vj < versa, where v, and V 2 are the edge vertices. The intersecting point is 

obtained by considering intersection of line with a plane (see Appendix-B). 

3.2.2.2 Flat Parting Line passing over Perpendicular Facets not possible 

The perpendicular facet groups are attached with the positive or negative facets in as many 
combinations as possible. If there are n number of perpendicular facet groups then the number of 


possible arrangements are + + For eaeh arrangement there will be a different set of 

perpendicular positive facets and perpendicular negative facets. For each arrangement the common 
edges between the positive facets and perpendicular negative facets, the negative facets and 
perpendicular positive facets, and perpendicular positive facets and perpendicular negative facets is 
obtained. It is checked whether the common edges form a close loop or not. If the edges form a close 
loop then the Projected Perimeter and the Flatness Factor (equation 2.1) is calculated. The 
Projected Perimeter is obtained by summing the projected edge lengths as shown in equation 3.2. 


N 

~ — ^ik) {y\k ~ 


(3.2) 


jt=i 


where is the number of edges. 

The arrangement giving the maximum flatness factor value is chosen as the best arrangement. 
If however the Flatness Factor of two arrangements is equal then the arrangement having a greater 
Projected Perimeter is selected as the best arrangement and the corresponding parting line is the best 
parting line. 

3.2.3 Disjointed Common Edges 

A condition may arise when there are disjointed sets of comrnon edges of positive and 
negative facets separated by valid perpendicular set of facets (Fig. 3.2). If the projection of these 
facets on a plane perpendicular to d yields a close loop, then a parting line passing through the 
perpendicular facets and common edges is possible. Three categories of perpendicular facet regions 
are obtained as shown in figure 3.5 and they are as follows: 

(i) Region bounded on both sides by common edge end points. 

(ii) Region bounded on one side by common edge end point and free on the other. 
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(iii) Unbounded regions. 

The methodologies to obtain the best parting line for such cases are discussed in sections 3 , 2 . 3 . 1, 
3.2. 3.2 and 3.2. 3. 3 respectively. 




Common edge end points 

Region bounded on both sides 
by common edge end points 



Single common edge end point 

Region bounded on one side by 
common edge end point and free 
on the other. 




Unbounded regions 


Figure 3.5: Example of different categories of perpendicular 
facet region for the parting direction shovvn. 


3.2.3.1 Region bounded on both sides by Common Edge end points 

The parting line should pass through the plane defined by the following: 

(i) It must contain the vector v = E^-E^ where E^ and are the common edge ends as shown 
in figure 3.6. 

(ii) It must be perpendicular to the plane containing v and J (the +z direction of the new 
coordinate system). 

(iii) It must pass through one of the common edge ends i, or E ^ . 

The desired plane is shown in figure 3.6. The normal of the plane can be obtained to be 

r - \ 


plane ^ 


d.~ 

\ \v\y 


V 


as shown in figure 3.7. Once the plane containing the parting line is defined 


the parting line segments are generated as discussed in section 3. 2.3.1.] 
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Figure 3.6: The desirable plane for region bounded on both sides by 
common edge end points. 




(a) 


(b) 


Figure 3.7. Schematic diagram showing (a) Normal of the plane containing 
the parting line, (b) Derivation of the normal fi 

I plane 


3.2.3.1.1 Procedure to generate the Parting Line 

Once the parting plane is defined, the procedure to generate the parting line segment is 
initiated by considering as the first point i.e pt A set of facets adjacent to pt is 
considered. A facet is said to adjacent to pt if the condition stated below is satisfied. 
length{pt + length(pt -pj^) = length{p‘j.^ - pj. ) and i^tj 

where p‘^^ , pj^ are the vertices of the kth facet. A flat parting line is possible if the plane passing 
through and having normal intersect the edges of the adjacent facets on the plane itself 

The intersection point p^ can be obtained by using the equations from 3.3 to 3.5: 

(3.3) 
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(3.4) 


P,j=P‘f.+<P’f,-p‘s,) 

(.Pi 

If 0<w <1, Pij^ pt and absolute value of {pj^ ~ P‘f^)-^piane^^ satisfied then Py is on the 

plane defined by Py satisfies equation (3.3) it means that Py lies on the parting plane 

defined .The parting plane actually intersects the line segment formed by p^^ and 

0<u<l. Such a point is shown in figure 3.8. However if this fails a vertex which is least deviated 
from the plane perpendicular to (equation 3.6) and belonging to the set of adjacent facets 

of point pt is considered as shown in figure 3.9. 

( f (p..-K))] 

Py=mm abs (3.6) 


r - " ' I* — Plane defined by tj plane 

pt 



Figure 3.8: Intersection of the plane with the edge of an 
adjacent facet. 



r 



I 


Plane defined by t] plane 



Deviation 
from plane 


1 ^pla 




Figure 3.9: The deviation of the vector from the plane containing 
the parting line. 

It may be possible that the intersecting point Py actually reverses the direction of parting line 

development. Hence from the set of all intersecting points or least deviated points the one that 
satisfies equation 3.7 is selected. 
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= max 


^ i.PLn.ct-pt) ^ 

\^V 1 P intersect I 


vjr*' Jr previous y 


\pt-pt^ 


previous I J J 


(3.7) 


where j=l to n are the number of intersecting points and is the point previous to pt . 

The procedure is continued till next edge is reached. 


3.2.3.2 Region bounded on One side by Common Edge end point and free on the 
other 

Only a single common edge end is available in this case. Hence before moving on with the 
procedure to obtain the parting line the other extreme point has to be defined. This is done by 

projecting the perpendicular facets belonging to the particular set on the plane perpendicular to d (+z 
direction of the transformed coordinate system). To obtain the edge formed due to the projection of a 
facet/ on the x-y plane, (Xj.,t,.) coordinates of its vertices are considered. The projection of a 
perpendicular facet on the x-y plane generates a line containing the three vertices as shown in fig 

3.10 (a). The distance between the vertices ( = yj{x^ - Xj )^ + (/,. - yj Y where i^ J) is 

calculated. The vertex pair giving the maximum distance is considered as the edge ends and the third 
vertex is excluded as shown in fig 3.10 (b). Only a chain of edges connected at edge ends is 
constructed. Hence if any edge (e,) has one or both of its ends lying inside another edge (ej) in the 
same edge group then the edge ends are modified and is described below. 

To check whether an edge end of an edge e, lie inside other edges ej, the distance 

(<i; = — XjY + (y,. — yj-Y where i=the particular end of edge Ci and 7 = 1,2 are the ends of 

another edge eJ) is calculated. The distance dj between the ends of edge ej is also calculated. If 
2 

'y'd^ = dj and ^ 0 then the particular end of edge e,- lie inside edge ej. If both the ends of edge e,- 

i=\ 

lie inside edge ej then edge e, is excluded from the chain of edges (Fig.3.1 1). If one of the edge ends 
of edge e,- lies inside edge ej then the two vertices lying farthest apart are joined to generate a new 
edge (Fig.3.1 1 ) since for projected perpendicular facets such a condition implies that the edges are 
collinear. 

From the set of projected edges the edge ends having no connectivity is considered. One of 
the edge ends will be the common edge end point .Ej . The x and y values of the other edge end {E 2 


and £2 ) gives the other extreme point. A plane perpendicular to d (+z direction of the transformed 
coordinate system) and passing through one of the common edge point is considered. The 
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procedure as described in section 3. 2. 3. 1.1 is then exactly followed till pt^ = and pt^ = ^^2 
satisfied. 



(a) 



(b) 


Figure 3.10: Schematic diagram showing (a) Projection of perpendicular 
facet on x-y plane, (b) Generation of edge ends 



2 12 
e. lies between ej and Bj 



e \ , lies between e\ , e^. 



New Edge after modification 



New Edge after modification 


Figure 3.11: Diagram showing modification of edges. 
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3.2.3.3 Unbounded Regions 

Once parting line segments for regions bounded on one side by common edge end point and 
free on the other is obtained, the unbounded regions get bounded. The procedure for regions boimded 
on both sides by common edge end points (section 3.2.3. 1) is then followed to obtain parting line 
segments for such cases. 

3.3 Generation of Parting Surface 

Once the 3-D parting line is determined the parting surface is obtained by using the 
methodology of extrusion developed by Fu et al. [2001]. The methodology has certain limitations. 
Firstly, it cannot handle cases when the extrusion of the edge along a direction is obstructed. An 
example of such a case is shown in figure 3.12. An attempt has been made by C L Li [2002] where 
parting surfaces for such cases have been generated by using Catmull Clark subdivision method. 
Secondly, the parting surface generated will have a rectangular boundary parallel to x and y axes. 
This may give unsatisfactory results in certain cases as shown in the figure 3.13. 



Infeasible extrusion 
direction 


Figure 3.12: Parting line having obstruction while extrusion. 


Parting line 


Yt 



-> 

X 


(a) 



Figure 3.13: (a) Desirable Parting line orientation. 

(b) Undesirable Parting line orientation 
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Before extruding the parting line segments it is essential to identify the direction of extrusion 
of the line segments. For this purpose the parting line segments are projected on the X-Y plane 
perpendicular to d and the four corner vertices (North west, North east, South west. South east) are 
identified and is discussed below. 

3.3.1 Identification of Corner Vertices 

The vertex satisfying equation 3.8 is identified as the North East vertex (Vne) and the vertex 
satisfying equation 3.9 is identified as the South West vertex (Vsw) from the set of n vertices 
defining the parting line. 

Vne: max (Xi+YO i=l,2,..,« (3.8) 

Vsw: min(Xi+Yi) i=l,2,..,« (3.9) 

Once Vne and Vsw have been identified the equation of the straight line segment joining Vne and 
Vsw is used to divide the edges of parting line into two groups. The equation is represented in the 
form F(Vne -> Vsw)- If the two vertices of the edge segments defining the parting line satisfies Yj < 
F(Vne -> Vsw) at X=Xi it is identified as E edge group, otherwise it belongs to E edge group as 
shown in figure 3.14. 



Figure 3.14: Extreme vertices and Edge groups of a parting line. 
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To obtain Vnw and Vse, the mean of x and y coordinates (X and 7) of Vne and Vsw are 
calculated. In the E' edge group, the vertex (other than Vnw and Vse) satisfying equation 3.10 is 
identified as Vse- Similarly Vnw is obtained from the edge group if it satisfies equation 3.11. 

Vse: niax{lXi-X l+lYi-T 1} firom vertices in E* edge group. (3.10) 

Vnw: max{lXi-X l+lYi-F]} from vertices in edge group. (3.11) 

3.3.2 Determination of Extruding Direction 

The edge segments forming the parting line are grouped based on their position with respect 
to the four comer edges and a counter-clockwise arrangement (for +d viewable facet side) and 
clockwise (for -d viewable facet side) is made as shown in figure 3.15. The extruding directions of 
the parting edges are as follows and are shown in figure 3.16: 

E(Vsw <=>Vse): -Y direction. 

E(Vse <=> Vne): direction. 

E(Vne ^Vnw): +Y direction. 

E(Vnw <=>Vsw): -X direction. 

Vne 


Figure 3.15: Directional arrangement of edges Figure 3.16: Determination of extmding 

for +d visible facet side direction 

3.3.3 Generation of Parting Surfaces 

Once the extruding direction and edge groups are determined the STL file of the parting 
surface is generated. In the work of Fu et al. [2001], STL file of the parting surface is not generated. 
Instead a trimmed B-surface is generated. For each edge a planar surface is generated consisting of 
two coplanar triangles as shown in figure 3.17. The comer points of each group are extmded to 
generate a single triangle as shown in figure 3.18. 
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Extruded Surface 



Figure 3.17. Extruded surface of edges Figure 3.18: Extruded surface of comer points 

The X-limits and Y-limits of the parting surface are obtained prior to the extrusion procedure. The 
Xmaxj Xmin, Ymax and Ymin are obtained from the edge ends of the parting line. The X-limits and Y- 
limits are then obtained by using equations 3.12 to 3.15. 


'^min ^min“X 

(3.12) 

^max ~ ^max'*’ X 

(3.13) 

~ ymin” X 

(3.14) 

^ax“ Ymax"*" X 

(3.15) 


The value of % can be taken as input from the user and it determines the extent of offsetting of the 
parting line to obtain the parting surface. 

An example showing the methodology to obtain the coordinates and outward normals of the 
triangular patches of viewable facet side is given below. The edge group from Vsw « Vse is 
considered as shown in fig 3.19. 


Vse 



Figure 3.19: Example of extrusion Vsw <=> Vse 


The vertices £'/’and jE^jare obtained by extruding the vertices and of any edge from Vsw 
<=> Vse- Equations 3. 16 to 3.21 are used for this purpose. 

.E/’(x)= £'.(x) (3.16) 
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(3.17) 

(3.18) 


E^iy)= Y ■ 

£^(z)= £,(z) 

£^,(x)= £.^,(x) (3.19) 

(3.20) 

^w(z)=^w(z) (3.21) 

The outward normals rj of the two triangular patches can be obtained from equation 3.22. 

rx = {E^-EfJx{E-En (3.22) 

The two comer vertices are also extruded. The coordinates of the end points can be obtained from 
equations 3.23 to 3.28. 

For South West Vertex: 


^/«'.,>i(x)=Vsw(x) 

(3.23) 

^S»',i+l(y)~ ^in 

(3.24) 

^W,i+l (2)~^Sw(z) 

(3.25) 

a 

II 

(3.26) 

(y) ^in 

(3.27) 

'wj (z)= Vsw(z) 

(3.28) 


The normal can be obtained by: rj = (F/^ x (F^^ - F/^_.) 

The coordinates and normals of surface patch for the South East vertex can be obtained by a similar 
procedure. All the other three edge groups can be similarly extmded. The difference lies only in the 
direction of extmsion. 
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Chapter IV 

System Design and Implementation 

4.1 Introduction 

A system is developed for automatic generation of parting directions, parting lines and 
surfaces for two-piece permanent molds. The system consists of two main programs and they have 
the following functionalities. 

First main program generates a list containing the values of visibility factors, flatness factor, 
draw depth factor and overall factor (obtained by summing up the individual factor values), side core 
and cavity directions (section 2.5) and parting lines of each of the parting directions (section 3.2). 
The STL file of the component to be molded has to be given as input. 

The second main program generates the parting surface once the user chooses a parting 
direction from the output of first main program. The input to the system is the parting line edges and 
the STL file of the parting surface is the output. 

The system is developed using MSVC++ on WIMDOWS 2000. A typical Win32 Console 
Application type of project is selected. The input files must be present in the same directory that of 
executable files. The outputs are displayed using Mat Lab 6.5. 

4.2 Main Program for Determination of Parting 
Direction, Parting Line and Side core/cavity 
Directions 

The input to this program is the STL file of the component to be molded, generated using any 
standard solid modeler like AutoCAD or IDEAS. The input file (STL file) must be in the same 
directory in which the executable file is present. The output of the program consists of; 

• The facets of the separated non-convex regions are stored in a file {non_convex.txt). The type of 
region i.e., whether the region is a true-concave or non-tme-concave one and the region number 
is also stored along with it. 

• The non-convex region numbers and the corresponding directions providing local accessibility 
are stored in a file {local_direcions.txt). 

• The probable parting directions with various factor values (Visibility factors. Draw depth factor. 
Flatness factor and Overall factor) are stored in a file {direction Jactor.txt). The user can select 
the optimal parting direction fi:om this list. 
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® The probable parting directions and the associated parting line are stored in a file 
(parting_line.txt). The parting line coordinates are with respect to the transformed coordinate 
system with the probable parting direction (+cf) forming the +z direction of the transformed 
coordinate system. 

• The probable parting directions and the corresponding side core/cavity directions are stored in a 
file (side_directions,txf). 

The flowchart of this module is shown in figure 4.1. 

4.3 Main Program for Parting Surface generation 

From the factor values associated with the probable parting directions, the optimal parting 
direction is selected. From the file containing the probable parting directions and parting line 
coordinates, the coordinates of the parting line segments corresponding to the optimal parting 
direction is copied and is pasted in the file named ^^parting_surface.txf\ This file acts as input to the 
program generating the parting surface. The STL file of the parting surface is the output of this 
program. 

The flowchart of this module is shown in figure 4.6. 
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INPUT: ^ 
STL file of the 
part geometry 


Non-convex regions are identified and they are grouped 


Local valid directions are generated for each non-convex region 
and the interacting regions are identified and separated (Fig. 4.2). 


Global list of probable parting directions is generated from 
the valid local directions. 



t 

Parting line and Flatness Factor FF (d) along the probable 
parting directions is obtained (Fig 4.4). 


t 
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Figure 4.1: Information flow in first main program. 
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Figure 4.2: Information flow in generation of local valid directions of non-convex regions 
and identification and separation of interacting regions. 
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Figure 4.3: Information flow associated with testing of global accessibility of the non-convex regions 
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Y 


Next probable pair of parting direction = = NULL? 


N 


Facets are grouped as: 

(i) Positive facets (visible along direction). 

(ii) Negative facets (visible along -d direction). 

(iii) Perpendicular facets (visible along both directions). 


True non-convex perpendicular regions are identified. 


3 



Are (Perpendicular facets} = NULL? 

Y 


N 

r 


Common edges between (Positive facets} 

and (Negative facets} 

== NULL? 

- 


Common edges of the facets belonging 
to (Positive facets} and (Negative 
facets} define the parting line. 


Y 


Parting line passing through the 
(Perpendicular facets} is generated. 


N 


Parting line passing through the perpendicular 
facets and common edge ends, and least deviated 
from the plane perpendicular to d is generated. 


Flatness Factor FF (d) along the probable 
parting direction is calculated. 



Figure 4.4: Information flow in determination of parting line and flatness factor. 
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Next probable pair of parting direction = = NULL? 


Overall Factor OF (d) along the probable 
parting direction is calculated. 


Side core/cavity directions for all the 
undercut regions obtained? 


Next probable pair of parting direction = = NULL? 


Are any of the remaining undercuts visible? 


Add direction to list of probable side core/cavity directions. 


Direction with maximum surface area of visible remaining 
undercut regions is selected as side core/cavity direction. 



Figure 4.5; Information flow in determination of overall factor and side core/cavity directions. 
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Figure 4.6: Information flow in second main program. 
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Chapter V 

Results and Discussion 

5.1 Introduction 

An automated system developed during the present work is first validated comparing its 
predictions with available literature and then few case studies are presented to demonstrate its 
capabilities. The results of best parting direction and side core/cavity directions based on 
minimization of surface area and numbers of undercuts is validated with results of Fu et al. [1999] 
and are presented in section 5.1. The methodology used by Fu et al. [1999] is based on feature 
recognition and visibility analysis of the features along directions generated based on heuristics. A 
successful validation establishes the robustness of the system to handle parts involving interacting 
features. The results of parting line generation are validated with the example given by Weinstein 
and Manoochehri [1996] and are presented in section 5.2. In most of the previous attempts, parting 
line along a draw direction is generated by considering the common edges of core and cavity regions. 
However this may not yield the best parting line as can be inferred from section 3.2. In the 
methodology developed by Weinstein and Manoochehri [1996] a set of candidate parting lines along 
a parting direction are generated and the flattest of them is selected as the best parting line. But their 
methodology can only be applied to parts having planar surfaces. A more generalized methodology 
is developed and implemented in the present work. Since few attempts [Tan et al., 1990, Weinstein 
and Manoochehri, 1996, Nee et al., 1998, Fu et al., 2002,] are made on identification and generation 
of best parting line along a parting direction the example presented by Weinstein and Manoochehri 
[1996] is selected for validation. Some case studies and the corresponding results are presented in 
section 5.3. The parts for case studies are so chosen that they contain true-concave as well as non- 
true-concave regions. The different methodologies developed and implemented in the present work 
to generate the parting line (section 3.2) are also required while generating the parting lines of the 
parts. 

5.2 Validation 

The results of best parting direction and side core/cavity directions based on minimization of 
surface area and number of undercuts is validated with results of Nee et al. [1999]. The result of best 
parting line along a direction is validated with the results of Weinstein and Manoochehri [1997]. 
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5.2.1 Best Parting Direction based on minimization of Surface area and 
Number of Undercuts 

A proportional part (Fig 5.1) similar to the one used by Fu et al. [1999] is used to verify the 
results of the best parting direction based on minimization of surface area and number of undercuts. 
The isolated non-convex regions are shown in figure 5.2. The best parting direction is selected from 
the list of draw directions shown in table-5.1. The pair of directions that m inimizes the surface area 
and number of undercuts is selected as the best pair of parting direction. From table-5.1 it can 
concluded that the direction Oi + lj+ Ok is the best parting direction and it matches with the result of 
Fu et al. [1999]. In the attempt of Fu et al. [1999] the candidate parting direction set is generated 
heuristically. But in complicated components involving freeform features, such a direction set will 
not be sufficient enough to yield the optimum parting direction. A more satisfactory result can be 
obtained by using the present system which has a larger and more complete direction set. The side 
core/cavity directions for all the probable pair of parting directions are shown in table-5.2. 


Figure 5.1 : An example part similar to that used by Fu et al. [1999]. 




Non-convex region 1 



Non-convex region 2 Non-convex region 3 



Non-convex region 4 



Non-convex region 5 


Figure 5.2: Non-convex regions of the part used by Fu et al. [1999] 


51 



Table 5.1 : Draw directions and the corresponding visible non-convex regions 


Draw direction 

Total visible area 

of non-true- 

concave regions 

(unit of imported 

solid model) 

Number of 

visible true- 

concave regions 

Visible 

region 

number 

Total or 

partial 

visibility of 

the region 

Direction of 

visibility of the 

region (+^ or - 

d or both) 

0/ + 0/+ lA 

0 

2 

1 

1 (total) 

2 (both) 

i ■■ 



2 

1 (total) 

l(+fi0 

1 / -H 0/ + OA 

0 

2 

1 

1 (total) 


X 



5 

1 (total) 

l(+/0 

0/ + \j + OA 

.= , t 

0 

3 

1 

1 (total) 


H 



3 

1 (total) 


"r ■■■■ ' 



4 

1 (total) 

l(+/0 

-0.400832/ + 0.91 6 152y + 0/c 

I ^L ■- 

0 

1 

1 

1 (total) 

\{+d) 

\ 
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Table 5.2: Draw directions and the corresponding side core/cavity directions 


Draw direction 

Side core/cavity directions 

Visible region 

number 

Direction of 

visibility of the 

region (+d or -d 

or both) 

Oi + 0/ + Ik 

1/ + 0j+ Qk 

5 

i(+d) 

0/+ IJ+Ok 

3 

K+d) 


4 

i(+^ 

1 i + 0/ + Ok 

Oi + 0y+ Ik 

2 



Oi+\j+Qk 

3 




4 


0i+ Ij + Ok 

Oi + 0/+ Ik 

2 

K+rf) 

, 

1 

1/ + O7+ OA: 

5 

\(+d) 

-0.400832 / + 0.91 61 52y + 0/c 

0/ + 0/+ lA: 

2 

i(+d) 


1/ + 0/+ Ok 

5 

i(+d) 


0i+ \j+0k 

3 

H+d) 



4 

H+d) 


5.2.2 Best Parting Line 

The results of parting line generation are validated with the example of Weinstein and 
Manoochehri [1996] (Fig 5.3). In their methodology six candidate parting lines were generated along 
the draw direction (Oi + 1/ + OA) and the best parting line was selected from the list of candidate 
parting lines. The major drawback of their methodology, discussed in section 1.2.2, is that it can 
obtain parting lines only along those directions which have no undercut and for parts having planar 
surfaces. Moreover, their methodology do not guarantee flattest parting line along a direction The 
methodology developed in the present work is capable of handling non-planar surfaces and 
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guarantees the flattest parting line along a direction. The present methodology can also generate 
parting line along directions having undercuts. The best parting line generated along Oi + I 7 + 0/i: by 
the present system is shown in figure 5.4 (displayed using Mat Lab 6.5) and it agrees with the result 
of Weinstein and Manoochehri [1996]. 


A 

Y 



Figure 5.3: Example part used by Weinstein and Manoochehri [1996] 



Figure 5.4: Best Parting line along Oi + 1/ + Ok for the example part shown above 


5.3 Case Studies 

In the present work, two cases are considered to demonstrate the capabilities of the developed 
system. The components are fairly simple but all the methodologies developed and implemented in 
the present system are required to obtain the best parting direction, parting lines and side core/cavity 
directions. The first component consists of true-concave regions only. The second component 
consists of true-concave as well as non- tme-concave regions. From the results of case studies 
(section 5.3.1 and 5.3.2) it can be concluded that cumulative influence of the factors (section 2.5) is 
essential to select the best parting direction. The parting lines obtained in the two case studies 
demonstrates the competence of the developed methodology to obtain the flattest parting line along a 
parting direction. 
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5.3.1 Case I 


The capabilities of the present system are demonstrated using the component shown in figure 
5.5. The isolated non-convex regions (all true-concave) are shown in figure 5.6. The draw directions 
and the corresponding visible non-convex regions are shown in table-5.3. The side core/cavity 
directions for the draw directions are shown in table-5.4. 




Figure 5.5: Example part used 



Non-convex region 1 


Non-convex region 2 


Non-convex region 3 Non-convex region 4 


Figure 5.6: Non-convex regions of the part used. 
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Table 5.3: Draw directions and the corresponding visible non-convex regions 


Draw direction 

Total visible area 

of non-true- 

concave regions 

(unit of imported 

solid model) 

Number 

of visible 

true- 

concave 

regions 

Visible 

region 

number (as 

given in fig.) 

Total or 

partial 

visibility 

of the 

region 

Direction of 

visibility of the 

region (+t/ or ~ 

d or both) 

0/ + 0/+U 

0 

4 

1 

1 (total) 

2 (both) 




2 

1 (total) 

2 (both) 




3 

1 (total) 

l(+rf) 




4 



1/ + 0/ + Ok 

0 

2 

1 

1 (total) 


"" ■ " ' 



2 

1 (total) 

1(+^ 

0/+ \j + 0k 

K- 

- “1 

0 

2 

1 

1 (total) 

l(+rf) 

1 rr''i'i.., 

IL -.'■■■I'- 
1 



2 

1 (total) 

1(+^ 

0.242536 /•+ 17 + 0.970142 A 

0 

3 

1 

1 (total) 

2 (both) 

'"Tp ■ . 



2 

1 (total) 

l(+rf) 

" 1 ,; ' ' 



3 

1 (total) 


-0.242536/ + 17 + 0.970142 ft 

0 

3 

1 

1 (total) 

l(+rf) 




2 

1 (total) 

2 (both) 

^ Ji 



3 

1 (total) 

K+rf) 
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Table 5.4. Draw directions and the corresponding side core/cavity directions 


Draw direction 

Side core/cavity directions 

Visible region 

number 

Direction of 

visibility of the 

region (+d or -d 

or both) 

Oi + Oj + \k 

: ' ' '■ 




1 i 4- Oj 4" Ok 

0/ + 0y+ lA 

3 

H+d) 



4 


Oi+lJ + Ok 

Oi + Oy+IA 

3 

H+d) 

"l 


4 

-i(-d) 

0.242536 /+ ly + 0.970142 A 

0/ 4- 0/4- Ik 

4 

-i(-d) 

-0.242536/+ ly + 0.970142 A 

0/ + 0/+ lA 

4 

-i{-d) 






Best parting lines associated with some of the directions are shown in table-5.5. These parting 
lines are generated by implementing the methodology described in section 3.2.3 and are displayed 
using Mat Lab. The factor values along the candidate parting directions are shown in table 5.6. From 
the table it can be clearly seen that 0/ + Oj + lA is the best parting direction. The user can select 
parting direction can be selected from the candidate parting directions by considering the weighted 
contribution of the factor-values instead of simple summation of the factor values. In the results 
shown equal weightages are given to the factor values to determine the best parting direction. 
However, the user can assign different weightages to the factor values to obtain the best parting 
direction suitable to him from the list of candidate parting directions 
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Table 5.6: Draw directions and the corresponding factors 


Draw directions 

Visibility 

factor 

(VFl) 

Visibility 

factor 

(VFl) 

Flatness 

factor 

(FF) 

Draw depth 

factor 

(DDF) 

Overall factor 

(OF) 

Oi + 

Oj+lk 



BSfcs. 

1 


1.0 

0.571429 

2.571429 

U + Oj + Ok 

0.5 


1.0 

0.0 

1.5 

Oi + Ij + Ok 

I 

0.5 


1.0 

0.75 

2.25 

0.242536 /+ ly + 0.970142 k 

0.75 


0.949208 

0.341689 

2.040897 

-0.242536 i + Ij -i- 0.970142 k 

0.75 


0.940361 

0.341689 

2.032050 
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The STL file of the parting surface is generated using the parting line information of the best 
parting direction. The parting surface generated is shown in figure 5.7 and the procedure is explained 
in section 3.3. The tessellated surface is shown in figure 5.7(a) and the flat shaded surface is shown 
in figure 5.7(b). 



(a) (b) 

Figure 5.7: Parting surface generated for the best draw direction, 
(a) Tessellated parting surface, (b) Flat-shaded parting surface. 


5.3.2 Case II 

The capabilities of the present system are demonstrated using the component shown in figure 
5.8. The isolated non-convex regions are shown in figure 5.9. The draw directions and the 
corresponding visible non-convex regions are shown in table-5.7. The side core/cavity directions for 
the candidate parting directions are shown in table-5.8. Best Parting lines associated with the 
candidate draw directions are shown in table-5.9. The factor values of the candidate draw directions 
are shown in table-5.10 




Figure 5.8: Example part used 


60 







Non-convex 


Non-convex 



Non-convex 



Figure 5.9: Non-convex regions of the part used. 


Table 5.7: Draw directions and the corresponding visible non-convex regions 


Draw direction 

Total visible area 

of non-true- 

concave regions 

(unit of imported 

solid model) 

Number of 

visible true- 

concave 

regions 

Visible 

region 

number 

(as given 

in fig.) 

Total or partial 

visibility of the 

region 

Direction of 

visibility of 

the region 

(+flf or ~d or 

both) 

0/ + 0/ + 1 A: 

rv' 

■ ! 

222 

4 

1 

2 (partial) 

0 

2 

1 (total) 

i(+rf) 

3 

1 (total) 

i(+d) 

4 

1 (total) 


5 

1 (total) 


U + OJ + O/c 

222 

4 

1 


0 

2 


-1 i-d) 


1 (total) 

l(+d) 


1 (total) 

-l(-rf) 

5 

1 (total) 

l(+d) 
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0/ + \j + 0/c 

0 

2 

2 

1 (total) 

2 (both) 





3 

1 (total) 

2 (both) 

■ ’1 

" if|J 



4 

1 (total) 

2 (both) 

1 




5 

1 (total) 

2 (both) 


Table 5.8: Draw directions and the corresponding side core/cavity directions 


Draw direction 

Side core/cavity 

directions 

Visible region number 

Direction of 

visibility of the 

region (+d or -d or 

both) 

0/+0/+U 

li + Oj + Ok 

1 (rest of the region) 

2 (both) 

l/+0y + 0A 

0/ + Oy + Ik 

1 (rest of the region) 

2 (both) 






0/ “ 1 " \j -^Qk 

Oi + 0J+ \k 

1 (partial) 

2 (both) 

' 1 


1/ + 0/ + 0A 

1 (rest of the region) 

2 (both) 
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Table 5.9: Draw directions and the corresponding parting line 
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Table 5.10: Draw directions and the corresponding factors 


Draw directions 

Visibility 

factor 

(VF.) 

Visibility 

factor 

(VF 2 ) 

Flatness 

factor 

(FF) 

Draw depth 

factor (DDF) 

Overall factor 

(OF) 

0i + 0j+ Ik 

-- 

1 

0.5 

1.0 

0.0 

2.5 

1/ + OJ+Ok 



' 'I 


1 

0.5 

1.0 

0.0 

2.5 

Oi + \j + Ok 

"" r 

1 

0.0 

1.0 

0.75 

i 

2.75 


From table- 10 it can be concluded that 0/ + ly + OA: is the best parting direction. It can be 
observed that although direction Oi + Ij + Ok has greater surface area of undercuts than draw 
directions 1/ + 0/ + Ok and 0/ + Oj + \k, still it is the best parting direction because it has appreciably 
lesser draw depth than the other two directions. 

For the valve housing [Gastrow , Injection Molds 102 Proven Designs, Hanser Publishers, 
Munich Vienna NY, 1983,page: 126-127] shown in figure 5.10, direction having maximum volume 
and number of undercut is chosen as the main draw direction since it has an appreciably lesser draw 
depth than the other candidate directions. 



(a) (b) 

Figure 5.10: Valve housing [Gastrow, 1983]. (a) View of the interior 
of the valve housing, (b) View of the exterior of the valve housing. 
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The STL file of the parting surface is generated from the parting line information of the best 
parting direction. The parting surface generated is shown in figure 5.11. The tessellated surface is 
shown in figure 5.1 1(a) and the flat shaded surface is shown in figure 5.1 1(b). 



Figure 5.11: Parting surface generated for the best draw direction, 
(a) Tessellated parting surface, (b) Flat-shaded parting surface. 



Chapter VI 

Conclusion and Scope of Future Work 

6.1 Conclusions 

The following conclusions are drawn from the present work: 

• In the present work a system has been developed that takes STL file of the component (to be 
injection molded or die casted) as an input and identifies the best pair of parting directions, 
corresponding side core and cavity directions, generates the parting line and STL file of 
parting surface. 

• The non-convex regions form the probable undercut regions. Hence they are identified and 
separated. A methodology is developed and implemented whereby interacting non-convex 
regions are also identified and separated (section 2.2. 1.2). 

• In the previous attempts, the set of candidate parting directions were generated based on 
heuristics and were not complete. In the present work, in addition to the set of candidate 
parting directions used in literature, additional directions are generated (section 2.2). This 
makes the set of candidate parting directions far more complete. 

• The concept of accessibility cone is used while determining the accessible regions along 
candidate parting directions. Usage of STL file of the part model has a major advantage over 
B-rep model while determining accessibility since tessellation of the model is made 
redundant in former case. 

• In the previous attempts common edges of core and cavity regions were considered to obtain 
the parting line along a parting direction. Such a procedure may not guarantee the flattest 
parting line. Hence a methodology is developed and implemented in the present work to 
generate the flattest parting line along a parting direction (section 3.2). 

• Flatness of parting surface/parting line, surface area and number of undercuts, and draw 
depth largely influences the productivity, quality and cost of the product manufactured by 
injection molding or die casting. Hence a cumulative influence of all the three factors is 
considered while determining the best parting direction. 

• A set of candidate parting directions is generated and a quantitative evaluation of each of the 
. factors along each candidate parting direction is carried out to obtain the corresponding 

factor-values. For each candidate direction the factor-values are added to obtain the overall- 
factor value. The parting direction having the maximum value of the overall-factor is selected 
as the best parting direction. 
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• Once the best parting direction is determined, the STL file of the parting surface is generated 
by extruding the parting line (section 3.3). 

6.2 Scope of Future Work 

Further work can be carried out in the determination of optimal parting directions, parting 

lines and surfaces using the STL file of the component as input and these are as follows: 

• Components requiring split cores can be done. 

• In the present work a facet is considered to be totally inaccessible even if it is partially 
inaccessible, i.e. true/absolute accessibility analysis of a facet is not done. Hence absolute 
accessibility analysis of facets can be carried out. This can help in identifying the regions 
requiring split cores. 

• STL file of the mold halves having the side core/cavity regions, runners, cooling channels 
etc. can be generated. This can help in manufacturing the mold halves by Rapid Tooling. 

• A more accurate determination of draw depth can be carried out. 

• The identification of core and cavity sides can be done using G-Map of the non-convex 
regions. 
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Appendix A 
Transformations 

To check the visibility along any pair of directions {+d and -d), the +d direction is made the 
+z-axis of the new coordinate system as shown in figure A.l and corresponding transformation of 
facet vertices and normals is made. 



Figure A.l : One of the probable parting directions and the corresponding new 
axes system for a part, (a) A part and its probable parting direction 
are shown, (b) The new axes system corresponding to the probable 
parting direction. 

The x-axis of the transformed coordinate system is obtained from equation A.l . 

~ _ ^principle new 

— I VA.i; 

I ^principle ^ ^new 1 

Where = (0 0 if and = ( 77 ^ Vy vj ■ 

The y-axis must be perpendicular to both and ■ If is obtained from equation A.2. 

(A-2) 

If is equal to the +z axis of the principle (original) coordinate system then the generation of new 

coordinate system and transformation is not required. 

The direction cosines obtained are as follows: 
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h=-n^ m,=riy n,=T]^ 


The original vertices of a facet are stored in a 3x3 matrix. The transformation shown in 
equation A. 3 is used to generate the coordinates of the vertices with respect to the new coordinate 
system. 

'x; x' p, m, Wiirx, X3 

Ti' T2 T3 = h «2 Ti T2 T3 (^- 3 ) 

Z\ ,^2 2^3 ^3 yyi-^ yi-^ z-^ z>2^ z-^ 

The normal of a facet is a free vector. The transformation shown in equation A.4 is used to 
generate the transformed normal. 

pi 

'iy\= h ^2 ^ 'Vy' 

Jl'z] U ^2 
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Appendix B 

Intersection of a line with a plane 



Figure B.l : The intersection of a line and plane. 

The equation of a plane (point P and point P3 lying on the plane with normal N) can be written as 

Ndot(P-P3) = 0 (B.l) 

The equation of the line (point P on the line passing through points PI and P2) can be written as 

P = Pl+u(P2-Pl) (B.2) 

If equations B. 1 and B.2 are satisfied by point P then it is the intersection point of the line (ray) with 
the plane. This gives equation B.3. 

Ndot(Pl+u(P2-Pl)) = NdotP3 (B.3) 

Solving for u gives 

H dot (P3 - PI) (B.4) 

“~N dot (P2 - PI) 


If the denominator of equation B.4 is 0 then the normal to the plane is perpendicular to the line. Thus 
the line is either parallel to the plane and there are no solutions or the line is on the plane in which 
case there are an infinite number of solutions 

The intersection of the line segment occurs between PI and P2 when u is between 0 and 1. 
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Appendix C 

Method of separating axes 

The method of separating axes for 2-D polygons is used to determine whether two stationary 
convex polygons are intersecting or not. If there exists a line for which the intervals of projection of 
the two polygons onto that line do not intersect, then the objects do not intersect. Such a line is called 
a separating line or, more commonly, a separating axis. For a pair of convex polygons in 2D, only a 
finite set of direction vectors needs to be considered for separation tests. That set includes the normal 
vectors to the edges of the polygons. 

The translation of a separating line is also a separating line, so it is sufficient to consider lines 
that contain the origin. Given a line containing the origin and with unit-length along direction D , 
the projection of a convex polygon C onto the line is the interval shown in equation C.l . 

I = [K-dn{D),Xu.s^(D)\ = [min{D ■ : X € C},ma^{D ■ X : X € C}] (C.l) 

Two convex polygons CO and Cl are separated if there exists a direction D such that the projection 
intervals 1q and /, do not intersect. Specifically they do not intersect when equation C.2 is satisfied. 

or AL°L(S) < (-3) (C.2) 

Two nonintersecting polygons that are separated along a direction determined by the normal 
to an edge of one polygon are shown in fig C.l . Figure C.2 shows two polygons that intersect (there 
are no separating directions). 



separation 


Figure C.l: Figure showing non-intersecting convex polygons 
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Figure C.2: Figure showing intersecting convex polygons 
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